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(57)Abstract: 

PROBLEM TO BE SOLVED: To automatically prepare 
the program of optimized robot. 
SOLUTION: The plural robots are operated while 
advancing respective programs step by step, the steps 
of operating area to be mutually interferred with the 
other robot are found for each robot (S1 and S2) and 
even when that robot enters the relevant mutual 
interference operation area, advance permission 
information permitting the advancement into the relevant 
mutual interference operation area of the other robot is 
automatically set to the program of the other robot 
interferring with that robot (S1 1-S1 5). 
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S^P ^7^M*St$)ot, 

h^^K^F*L^5fBj^«c^AoT^5# 10 
S^ptfs, h^o^7^^e»K3et-5ri:S:*>» ..... 

U 

t5ttWP#y hco^p ^9A*c6»R36ira £ £ . 
11(1**3] ' SV^T»L*5»tP««fe*<M"a* 

5/P^7AWfttfeot, 

S«f* 5 LT«Bc<OTS«4:R:£ 

Lx 40 

6t(?)P/f ^ h^)7 p P^7^f|j]©^fy7 p lc, ftiltf> 

-^CDPzKry h^flKDP#y h t 5 ttf^««^A 

«*TWi8Atlfi-jSA«F^««S:-t<DP^y bt=f-» 
1rZ>fa<Ovi$y Y<o7u?yMz.mn\^, so 



tt©P*y h^Stt^LifrSttf^ttlW-AS 
rt*|fi-^v^-P^^#»««t«-J!«irSwt«:« 

SS^tSp^y hT*«R^p^7Af^iS:*jfe D 
[»*3S4] (WiaiiAif^flWRoftJntt, r^fppHf " 
a^ffiBcoP/ffy h^p^7AM0LtS^(u, r 

W *^2Sfcft§fr#3l3 tC|5*cO p 5/ h T#«R£:/ ^ 
[0 0 0 1] 

»f^*«S:**ra*««>P#y ho^p^i^ M 

^gl^fflLtOt^rtmSP^^ 
Rft^p^9AfP**jfe^BBi-S B 
[0 0 0 2] 

iSiaJcffi^cOP^s/ has«SUTR«UTfcSR«<0 
4»^i^tt, p#yMflIfl)T*4:»t5fc«)i: % ptfy 
hM»ttf£otf*tttt4:U ^P8W«^«^e,5lAi-*P 
Hi, 5fe(:W«l:Aofcftf©P7j?5/ htfTSM* 

[0 0 0 3] S£»Srfflv^^P*[EliB©^P^^AS:fpfiK 

CD^P^iN&JfzfrOPtfy MCo^T 1 *^$>:/<5o 

copes' h*r«*4*fti>J: 3lc»#ttfc:*V>r'<s'* 

p/i<^ h^5fefcTj*«J-AS^^^B#IW*»JSUTW^ 

^^#«iiAm^«t^^«E^fi^S:R3£*r5o 
[0 0 04] 

Ie]iB<Dyp^7A*f^riiL^T?tt, *»o«^<o«:fift 
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[0 0 0 5] *iS-C«\ ^770^'>^^ 

t \Z «fc o TT*®® O^p tfy J* zki>X% 

[0006] Lfc*or,"T»*fc#j»Lft»t*ur4b 
[ooo7] w-t^J:5*MJS^^fl?«-r-< 

[0 0 0 8] 

[Bit*fttsfc«)©fa] ±EBW«rarrti-sfc* 
-ett^^p^^A* i *Tyzf^^>m&&i£t£&hWi¥$ 

OP/tfy h <b^£i-£jtiicQP/tf 5/ h^yp^^ACSi 

ta^-rsrir^ia^-rsp^s/ hfswsKS^p^^ 

[0 0 0 9] wC0J;5^&Sr^ttf^ tt*op#-x h 

[00 10] W**2^IB<ft<0«Wtt, 51W£^R£L-& 
9»fP««Sr*W-r5*»«0P^y h*ilB-b-C»«s<S 

T\ aM^)p^$/h^ -tix-Ptt^^P^^ASri 
y^-efcSO^Sr-ttb^PixOpaKs/ M£ov*-c#i&* 3 



tfy Mc*tL-C-*<&PJ#s/ htfMirtr«t^i^ 
T^*^05tAftlf^iiA^««*-tOP#5/ hi: 

[ooii] r©J:5ft*»fctixtf, fdi^cop^^h 
tt*3^4<ttfi<4»), &fcrcDfg^;iAofc»^ 

[0 0 12] »#«3tCtett<0»Wtt, SV>|C^F#L^ 
5»f^«*«r**t-.***Op#y h«:IBB±-e»fP* 

yp^y^^giMtS/p^^^M^fco 
T\ SKffiSfcOPtfy -ttL^H^p^^Atl 

U "?:^P7J<^ >Wp#s' hfcT#L*5ttf«W* 

'5»^-t(OP?K2y h<z>^*Sr|HljBS-fr«>*:«)^^^ 
-pjy^«[«S:WJHIU *<0p#* h*M«i<DP#3/ h £ 
T*b^9®J^*tcA^, *nT*«rt4r«ifpLrv^ 
S^-gicf*. toco p jtf <y hf^LT^P^iy h£T#* 

m**:<n*tfy V tf^tSi^p^s/ h(D^Pi/^A 
tcfa*DU ^tOpxK^ h^cop/K^ h^T^b 

-&?»f^«*3&>&/ttaii-5-tOP3^sy hco^P^^^^ 

r. 1 4r«F-r>f > * - p ^ ^ *i»«r*4:f*ip-*- 
5 - «b St«f» t -f Z p s/ h ^F^ftKiS:^^ p ?*7J*V&$l 

[0 0 13] i©J;5**jSfe^J;*Ltf, *»Op#s/ h 
[0 0 1 4] »**4^|B«feO*Wtt, M*3a2*yttt 

*ix5«PIW^Sr»3BL, M^p * ^ hco^co^«g^<D 
liftWIitSp^j/ hf*TOf/p^7AM^ 



fcSrcfc*. 

[ooi5] rco«t oic&mti*Tyzfiz.mA9f'*jffim 

F^p^a SrSriSftrT 5 r <b 5 J: 5 Kifc Q % 

So 

[0 0 16] 

StecDP^ h4r, T*L-&5ihf^«*l*iTfcoTfc, 10 
T#L*v*6BrtT«ttfls***£ £j&s-C#£PaKjy h:/ . 

[00 17] »**4(03SWTtt/jtA*lF"5r*«S:f**P 

[0018] 20 

.R^o^9^fifc*fe*cot^ttWi-S ft El 1H, * 
^^^ffi^rffi^-r^ p ci^^A$tL^2'&cDc3^^ hA, 

[0 0 19] **W(0*ffiS:*ll6^5ite«tt, El 2^ 

^J;5ft«ric£*oT^5„ bi*k ptf^h^p^A 

7Ai^^oie«ffli o^fcs^y ric:, Ptf^h 
bco^p i/^ Attia«w i o com^ d rjciatttstt 

So • 

[0Q20]V;a U— > a >ggff fflS 1 2 ttj P # y b 

^P^^^^rSS^^/uT*, iHSi-eP/K-/ h A, B£r3£ 
Etc l -x ^ ogb^^ ^ ^"gj^S.a^ . -A ' 
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6 

3H?«1 2l:«tot ptK^ b A, Btft**Lfc«ft % pf 

hA, Bco^twt^r T 

[0 0 2 2] ^^-Py^@B^£SUl 6fi, 
fcK<5^-t, ilP/fy hA, B(D*^ y~7\^ 

K^ra»*ffl5 2ooia»j®*^s<5^-cft3a^^ 

[0 0 2 3] osKs/ h^Pi/^AKlftSfBl 8*1, >f 

is*—* y ? m^m^mu-r^m^mtitj: x^y 

&<5i>-c„ pfohA, B^^p^A^ttkcatf 

[ 0 0 2 4 ] ttf^Btrfl^*^ 2 0 IS, PTKs/ h30S*3S:V> 

[0025] o^tc, &mwizfrfrz>v7$y h^mm&t 

p-ft-hlcSd^-CK^tSo Ptf^h^p 
^^AEttWlOtt, Ell tC^UTt 2-&^p^^ hA, 
BO-^n^O^p A^^r^^tbCD^y TfdflB«i- 
5a Lt, ^- v-3 l^^ffU 1 2-C(i, rcoiS 

^A^l^ry^oMLT, 2-^^p^^ h^Sf 
2t^»^S-ti:S. r«li:J:o-C2^p^y h(« 

^5 (SI) 0 ^^ai yf$$l 4-Cfi, ^(7)2*&COP 
h7)5^Lru>*V^Sr»jcggmL, T»#i*HiS 
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& Q ^(D^^r y^CDlfefete^ 2i$<DX2&y h<D^tth^tl 
[0 0 2 6] Itt JL&m 4 \C7jk1-£o{C^ PTjfyhA 

bKi**iI£-t*r5£p#5/ hB tooT^^fir-foo-C, ^ 
tl^^^^^^ L, c fc^^ir^^-TS,, £ 

[0 0 2 7] &:io N rttb^^^^yco^^lL 2-&CD 

A-CfTo-tk&l^ (S 2, S 3) 0 
[0 0 2 8] JWiiO&SKcfcoT, ptf;yhAte, ^rco 

T t P # $/ h A t L-g- 9 ¥<0* t y 7fr 

[0 0 2 9] o^K, -f^-o ^ i URESIS 1 6"C 
h(D>^P i/^^CO^P^M^^^^ (a, a' ) 
^L^^ffi^^llttmL^iE^^^s/^ (d, 

^is# — v y$ gfSR^aji eeolfi^cj; o p^^ 

p y^^m^ui 8 p ^ 

^^IStSSPl 0 7!>^^:ix^n^P7j<^ HA, BO^p^ 

*DU r*L*r«fP*y h^o^^Ai: L-C^WlcHJA-t- 

[0 0 3 0] fetitf, D^^bA^P^^^fj^ 40 
^^atd, ptKs/ hB^^U^plb^fiiftE^lttC 

X^^ald, p tK ry h A#T# La 5 »^««lcKtc A 
o-T^6^^(i, ptKs/ hA^ro»fP«««ra5* 
X, ^#i~tLl^P^^ hA^^f s/^d co^S^ioT 
p#s> h B |C» Lt^f - p y ^»|»fitS:Hi*t 5 so 



WAni"So £ 6f-, P^^FA^/P^y^fy/ 
dlciju ptK^ hB*S*K:»fl5£^afcfc<o>f — 
p ^#?{&{f vtfy VB0>7x* J^to**? 
d' |^tt v p4?3/ hB^^^tCffijf^^-lir^^^^-r 
- p s> 9 W®m -©•Sr^ti^ttmP'r 5 ( S 4 ) . 
[0 0 3 1] Sfefc, Ti^^^SSl 4TU p^s/ 
hA, U7$y bB(D*tl?tl<D7rvy7*.\cmm&tl,1Z 

Yktt^#*v^t<Dt*u»fur«!fa*r»T-^-s (ss, s 

6) o 

[0032] — r^tft^ra^s^Wct 0 1>*# 

[0 0 3 3] ^m^-^y^Ui 4fcT>mtfl* J ry 

<t*MLfc^#^fi, ^H^s^rjfpi 2^ x 

KZ>85» (p. q, r) *&jLT\£T#mxTv 
/(xl, y 1, z 1) ^b^P^T^s/^ (x 2, y 
2, 2 2) "*T?<D»»«:ffi*U T^^s/^SfPl 4-C 
w©|B]<D»tt«PHA t l«r«J»i-6. o*5, ^^^/^ 
IB0¥tr#«l^B-r6l*M«:a[||Ci-5 (S7) o 
[0 0 3 4] tltofl:, v-^ i/— >"mtf%frl 
2^, PTjfs/hOffifi (x, y, z) &m?L-r \Zl£9fr<D 
fr*mk£ J £Z>m^&ls, T&'f-^yf&l 4-CptKs/ 

^*T»ffi*TyZf<Dmm (p 1, ql, rl) ^ 
T»^y/0$*(p2, q2, r 2) l^aEift*-frS 

^si-sNPBiA t z*m9--rz> (ss) 0 

[00 3 5]T»fx^»14m rogKffu^A 
t 1 <h A t 2 ^B#P^5:it^ AtUAt2 

Z>^ktfX£Z>£o\zteZ>(DX\ ^mm^TyJ'CDtiLW 
lc»»S-tirS 0 rwilffiffifiSr^r^lftJtSMi, El 5 

WL^pijftM (b«y) tc^a^-ti: (ia(o«u»09 

ItfttfSbKlO. 2^Kj^-r^^^^^«9igLff 
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ttffil 0^6>»^(?5P2Rs/ h<D^P^7A*»^ 

i^ifffett^^jx^a i (m 5 #b&) «*A-j-3*ys«rr 

£ (S 9, S 1 0) 0 

[0 0 3 6] A t 1 < A t 2 T?fc*U2 , ffig£^ 10 

[0 0 3 7] fifx^/^Sl 4te, ^Htj^x^^O 

p#y h^Mf^ry^p^^/ h^>SS»lJ:*3E 
>-*-p s/ ^ e»K£SfiJ 1 6 3&>5>0!>r <Djf<frK£-5^ 

(S 1 1) 0 

[0 0 3 81 SC, i6f^B$ra«aat«B2 Ott, P/^^A 
mft£l£Z><D\ZfrfrZ>!%Wl t k^^#-T5 (S 1 2) o 

hOflpfeWMI, -^^fe-r 

X&Z> (S 1 3) o 
[00 3 9] ^<Dftit>&?m t i ^fUf^^lRI t k <D 5 0 % 

^tfjt-;*:# < ft «9 , p#yh^pmtLtHfcS 40 
p y b(D&it>tiFffl&X'% 5/ftt'>ft < ft 5 J: 5 - 
fcoTfc, ^P^Lft^^^^^T^iftiKDP^^ hoi 

f^*wr«t 5 *iiA«FBr«#*#*oi-s. w^iiArF^ 

^©^^^^«cj»Aif^«#tw*i-s*^»ai^b 
<B«J*tt«a5-J-£ (S 1 4, S 1 5) o 

[0040] r^-tjBtra t i ^tb^n t k <o 

5 0%£ D fc/h^i^p^T-fcfr^ ffF»-e#Sj6H<z>^r so 



(S 1 4) o 

[0041] ft**, mxvf^m^%7u#7j±^\z.mi\ 

0%<^l/^P ct 5ftd>ftVHli^&^iJB5tfS, — ^TCDP/K 

^F^rttcAttS Cir^-egrft^j; 5ft*g^f*. 
fi?fen*IBoW^tt7 0%fcv^5 J: 5ft**ft«#ill*n 

[0 0 4 2] o#V, itAfF^f#^^*nw^ft^o^ 

3|:^lfc7P- b<DS 1 1 1 tD^^S/clt^ 

(Dux* b^mmc^m^oW}^mmz.x<>tzm^ 

T V ^t'fo tSot^i frfttf ft h ft < ft 60 

y h(D^0#PAf*tto LT«i*:ftB#rai:fi^^ft^^, 

^^t-r ^> p * y b &m$&%mz> r ^ ft < jii^it^-c^ , 

75>tfCtT< J: 5ft»*|c:tt; fifttSp^yhi^^i 

{0 0 4 3] rcoJ:5ft4i^i?^, t^P^7 h?5>T^ 

^^bftv^ffl^-e^OPzJfs/ h#iitfcLTfTtt5J; 
9^i-tttf, m^PxK^y h£O^^B#rafi/>ft< fts u 

f^*0-^>f ^y^>f AfcfiJg-CtSo S11-S15© 
^xs/^-efi, ceo J; ot£Z.t*»tmt l,X\,^Z><DXih 

[0 0 44] H6^«tt/BI7^*3V^T, 

-&5»f^«*»ii*tn«iiAo^:o3Ky hSr^MfV rjitSj 
i*t5P#y h<D»f^a:^ft}0$6>a^fe 

^^#JLT^6o El6^-r7 P P^7^t > t±> 0Mte1-5 
p^y b^^iTv ^(OTs^r y^l 1 ^fy/l 2JC 

i$A+^R£is£B) liiAttftv>J:5(c^>^-py^t9«i 
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(S0F4, S0F35 ) 4rBM£LTt*5 0 Lfctfot, @5fe-T 
£ptf y M^T^l 1. 1 2J^P^co^^^^(DAaS 

i-A5I«f (^^^^2 OOSOF4) tfifSt^rtM 

So 

[0 0 4 5] flWfc-r5P#5/ h<0«Laj45it^, *<ry-f 
2 5 i: % iitS-TSn^s/ H^gWjcAlC 

ASCi^ffSft (SON , 4 ) £ D r^SON , 4 10 

X\ mttZ>*tfy Mii^flMRfcJ: t>T^«EA^AS 

T*«B^»iA5r fc*-e#ftV^ S0F35 £1^5^ 

3^2 9OS0F35 ) o 

[0 0 4 6] £bfc&9G<1rZ>u7$s, h<o®M&mfr> * 
«bi;a^: ttfW^ft (SON , 35) S„ rcosoN , 35 

<omWite, ^^B^oitA^fFw-rsiiAfF^rit^-c 20 

*>5 0 ii^-r^n^s/ MiroflHRKiJ; OTIWsKBfcA 

[0 0 4 7] r coiiAfF HTIf ^Sr^P-T 5 ^ Ts/^^ 
^lQ^POINT D) 'CftS'<<»t>*«i:ftfett 

s^Tb jftsffife-rapjj?^ h^^^^^i o~2 5 \c 

ttv*. o*D, i6fl6i-Sp*y h30«T«Wgc^«i"SW»c 

^SiW^PflTb liPOINT DOtti-C^oTL 

f^^240PO I NT B <DWC&$LW.%: ±.(OJi\^ LT 
Ta W«p|WS:^<C<-rs«t 5fC-T5o L^ot, Tb 40 
>Ta COSBIS^^TB ^MdS**i:3teS«t 51-PO I 
NT B^ttf^ftSfSc rw«i:^ctef^r<!r^ 

[0 0 4 8] O^K, Iftf5P/l?y h^P^7AO 
y^2 6 "CP O I NT B+l £r@:£ Lfc4§-g*l::, 

HSPOINT E^"C^^5/^i-So 0*19, POI 

NT E£V hmcnxTv^ciob^x, Mftirzutfy 50 



bC0:/P^AGDPO INT B + l^bPOINT 

t^P^y hCOy'P^ ^<D^y72 Sfrh^T-V? 
2 9^3SJCS-rSR#raTc fcra«RHlUT*«)bixSc 
[0 0 4 9] Lt^ot, 2-&^>P7jfy hSrj^fcJgffil 

® Ta <Tb ^OTC <Td ^ifrfrjdtt, iltfc-TSP 

(2) Ta <Tb ^OTC >Td ii^"TSP 

h^#-b^*iTC -Td o 

® Ta >Tb ^OTC >Td co^-^^fi, ii^SP 

h<D«?*,-B*MttTa -Tb o 

® Ta >Tb ^oTC >Td O^^t^fi, ii^i"SP 

hO#t,S#KfiTa -Tb + TC - Td 0 
[0 0 5 0] ?£io s POINT B$:iS)OP^5/^-e 

0 I NT BOffiSSr l^^y^oti^L-C^oT, 
POINT COl^ryrStS-eico^tHOigll 
B©*fcWIB*JH-*L (CD-®) , #Wffl4rf/htt 
S^73//(IPO I NT B, POINT ESrRjgt 

So 

[0 0 5 1 ] J^Jb^S 1 5<D*^yZ/'X*ftt>tlZ>M;tt#) 

-p^wsaie, p** hVp^AjEtiai 

^p^»»m j»A«FRH»*fl*l*W«CP^y h 
^P^^ASCtfcttl 8iC«to-cmP$tUT, SfPTK?/ h 

[0 0 5 2] ft*3, SXJKDffim-Cn. 2tt<D*7$y bfc 

[■nsoniiUHMn 

imi] *3Si*fe(^it5p^s/ h<Z>— -MSr^i- 
[a 2 ] *»M*»srsiifi-r5as«*^-ria-c*>5. 

[El 3] *»W*jfeSr^-*-7P-^^— h-C*>S. 
[El 5 ] **M*&^BlM»ctti-5|g-CfcSo 

[ia 6 ] *&w^m<omz.mxfcnfe%'<DttM<nw$\ 
[07] *»w*»<o#*-*AffF ^r«#of+*noiftM 
[^#a?»w] 

1 o-p^y h:/p;/7^12tt&[k 
1 2 ■■v'^ ^. u — >b ^mft%¥>. 
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[07] 



SOU, 4 SON. 35 
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